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Discriminating between orthogonal quantum systems without destroying their entanglement is 
of interest to quantum computation and communication. In this paper, we explicate the schemes 
for the non-destructive discrimination (NDD) of 16 orthogonal four qubit cluster states and 32 
orthogonal five qubit cluster states respectively. This technique will find its applications in various 
branches of quantum information theory. 
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I. INTRODUCTION 

Many quantum communication protocols like teleportation [Tl| , state sharing 0, and dense coding [3] require 
measurement to be performed on entangled bases. For instance, in the dense coding protocol, involving Bell states as 
a shared entangled resource, two classical bits are encoded into a qubit by the sender and sent to the receiver. The 
receiver then performs a measurement on the Bell basis and recovers the encoded information. In this process, the 
entanglement is not disturbed and the same Bell state can be reused for the dense coding of a number of classical 
bits. Many teleportation protocols also involve Bell measurements. Recently several quantum protocols have been 
carried out using a special type of graph states known as "cluster states " [1, |g) given by 

\CN)^^®^^A\0)aCrr' + \l)a), (1) 

with CT^^^ = 1. These states have also been experimentally realized in various systems BilM B- I t is well known that 
they show a strong violation of local reality and are shown to be robust against decoherence [lol |Tl| . Entanglement 
exhibited by these states have well been characterized owing to their promising usefulness in Quantum communication 
protocol s fl^ . [isj ■ one way quantum computation |lh] and also for quantum error correction 14]. Two of the present 
authors [1^ have shown them to be useful for perfect teleportation and state sharing of an arbitrary two qubit state. 
Its superdense coding capacity reaches the Holevo bound. The main hurdle towards the experimental realization of the 
above mentioned protocols is that most of these schemes involve arbitrary multiqubit measur ements il5(, ilQ, [13, E [H 
which are extremely difficult to realize in laboratory conditions. 

In an experimental scenario, since even performing a simple Bell basis measurement is a non trivial task, measure- 
ment on a product basis is preferred. Recently, this has been made possible by performing suitable quantum gates 
which are experimentally realizable. Indeed, this technique has been used for the experimental implementation of 
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teleportation in NMR [l^l and in quantum dots '^I'l for the teleportation of an arbitrary single qubit state. However, 
the disadvantage arising out of this technique is that the same resource state cannot be reused for other quantum 
protocols since the entanglement is destroyed. 

Here, we propose an appropriate circuit using which we perform a non-destructive measurement of an entangled 
basis. Recently, it was shown using an appropriate quantum circuit that four Bell pairs can be discriminated deter- 
ministically [12, H^l • The advantage of our scheme over the previous schemes discussed above is that we perform a 
product basis measurement and yet do not disturb the entanglement of the system. We use this method to discriminate 
between orthogonal four and five qubit cluster states. 

The paper is organized as follows: We initially discuss the circuits for the physical realization of four and five qubit 
cluster states. The next section deals with the explicit circuits for their NDD. In the last section, we illustrate the 
usefulness of our circuit for various quantum computational protocols. 



II. PHYSICAL REALIZATION 



Explicit circuits for the physical realization of the multi-particle cluster states have been studied by two of the present 
authors [l^]. For the sake of completeness, we describe these circuits before we proceed with the non-destructive 
discrimination of these states. The 16 orthogonal four qubit cluster states can be generated by implementing the 
following general circuit diagram (Fig. 1) by changing the inputs |0000)i234 to a different computational bases. 
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FIG. 1: Circuit diagram for the generation of IC4) 
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Similarly, the five-qubit cluster states can be generated by the following circuit (Fig. 2) by changing the inputs 



FIG. 2: Circuit diagram for the generation of IC5) 
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|00000)i2345 to a different computational bases. Now, we shall proceed with the non-destructive discrimination of 
these states. 



III. NON-DESTRUCTIVE DISCRIMINATION 



A. four-qubit Cluster States 



The sixteen orthogonal cluster states can be distinguished without disturbing the system by carrying out measure- 
ments on four ancilla bits. The four qubit cluster states are made to interact with these ancillas as shown in Fig 3. 
The outcome of the measurement on the ancillas reveals the respective cluster state as shown in the Table-I: 
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FIG. 3: Circuit diagram for NDD of |C4> 
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TABLE I: Four-qubit Cluster State discrimination from the ancilla measurements 



Ancilla Measurement 


Corresponding four-qubit Cluster State 




0000) 




0000) + 


0011) + 


1100) - 


nil) 




0001) 




0000) - 


0011) + 


1100) + 


nil) 




0010) 




0001) + 


0010) - 


1101) + 


1110) 




0011) 




0001) - 


0010) - 


1101) - 


1110) 




0100) 




0000) + 


0011) - 


1100) + 


nil) 




0101) 




0000) ~ 


0011) - 


1100) - 


nil) 




0110) 




0001) + 


0010) + 


1101) - 


1110) 




0111) 




0001) - 


0010) + 


1101) + 


1110) 




1000) 




0100) + 


0111) + 


1000) - 


1011) 




1001) 




0100) - 


0111) + 


1000) + 


1011) 




1010) 




0101) + 


0110) - 


1001) + 


1010) 




1011) 




0101) - 


0110) - 


1001) - 


1010) 




1100) 




0100) + 


0111) - 


1000) + 


1011) 




1101) 




0100) - 


0111) - 


1000) - 


1011) 




1110) 




0101) + 


0110) + 


1001) - 


1010) 




nil) 




0101) - 


0110) + 


1001) + 


1010) 



Since our scheme involves only CNOT 
feasible. 



[2^, Hadamard and controlled phase shift gates [13], it is completely 



B. NDD of five qubit cluster states 

There are 32 orthogonal IC5) states which need to be distinguished for several quantum protocols. For this purpose, 
we make use of the five ancillas and make it interact with the five qubit cluster state as per Fig. 4. The outcome of 
the measurement on the ancillas and the corresponding cluster state are shown in the Table-II. 



IV. ILLUSTRATION 



A. Quantum dialogue using NDD of cluster states 



We now devise a scheme for " quantum dialogue" using reusable cluster states with dense coding. The four and the 
five qubit cluster states reach the " Holevo bound" allowing four classical bits to be transmitted by sending two qubits 
and five classical bits be transmitted by sending three qubits respectively. In the standard dense coding protocol [3| 
involving four qubit cluster states, Alice and Bob possess the first and the last two qubits respectively. Alice encodes 
four classical bits of information into two qubits by performing a (ci (g) aj) operation where i,j G (0, 1, 2,3). Ahce, 
now sends her qubit to Bob. On receiving the qubits from Alice, Bob can perform our NDD scheme to decode the 
message without destroying [C4). This is shown in Fig. 5. 
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FIG. 4: Circuit diagram for NDD of |Cb) 
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FIG. 5: Circuit diagram for quantum dialogue using NDD 
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Now, Bob can send two qubits of IC4) to Alice and encode four cbits of information by operating on her two 
qubits and send them to Alice. Alice can decode this information through NDD and the dialogue continues without 
destroying the entanglement of the shared channel. Wc can construct a similar quantum circuit for this scheme using 
IC5) in which case Alice can encode five cbits in three qubits. 



B. Error detection 



The three prominent types of error that can occur in a quantum system arc "bit flip" error, "phase flip" error or 
both. These errors yield sixteen different orthogonal states. Since our NDD scheme helps in discriminating these 
orthogonal states, it is possible for one to know the position of the error that has occured in the intial cluster state. 
This doesnot require one to perform a cluster basis measurement to know the position and the type of the error. After 
the position and the type of the error are known, one can correct it by using appropriate quantum gates. 



V. CONCLUSION 



In this paper, we presented a scheme for discrimination of orthogonal multipartite cluster states without destroying 
the state. We described explicit circuit diagrams to achieve the same. This circuit can be attached to any quantum 
protocol requiring cluster basis measurement for preserving the entanglement of the resource. We also illustrated the 
utility of our schemes by devising a quantum dialogue protocol involving cluster states. We hope that this method 
will find its application in other branches of quantum information that require cluster states as an initial resource. 
This technique is alo experimentally feasible as it requires measurement to be performed only on a product basis. In 
future, we wish to study in detail the usefulneess of these schemes for other quantum protocols. 
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TABLE II: Five qubit cluster state discrimination from the ancilla measurements 



Ancilla Measurement 


Corresponding five qubit Cluster State 




00000) 




00000) + 


00111) + 


11101) + 


11010) 




00001) 




00000) - 


00111) + 


11101) - 


11010) 




00010) 




00010) + 


00101) + 


11111) - 


11000) 




00011) 




00010) - 


00101) + 


11111) - 


11000) 




00100) 




00000) + 


00111) - 


11101) - 


11010) 




00101) 




00000) - 


00111) - 


11101) + 


11010) 




00110) 




00010) + 


00101) - 


11111) - 


11000) 




00111) 




00010) - 


00101) - 


11111) + 


11000) 




01000) 




01000) + 


01111) + 


10101) + 


10010) 




01001) 




01000) - 


01111) + 


10101) - 


10010) 




01010) 




01010) + 


01101) + 


10111) + 


10000) 




01011) 




01010) - 


01101) + 


10111) - 


10000) 




01100) 




01000) + 


01111) - 


10101) - 


10010) 




01101) 




01000) - 


01111) - 


10101) + 


10010) 




OHIO) 




01101) + 


01010) - 


10000) - 


10111) 




01111) 




01010) - 


01101) - 


10111) + 


10000) 




10000) 




00001) + 


00110) + 


11100) + 


11011) 




10001) 




00001) - 


00110) + 


11100) - 


11011) 




10010) 




00011) + 


00100) + 


11110) + 


11001) 




10011) 




00011) - 


00100) + 


11110) - 


11001) 




10100) 




00001) + 


00110) - 


11100) - 


11011) 




10101) 




00001) - 


00110) - 


11100) + 


11011) 




10110) 




00011) + 


00100) - 


11110) - 


11001) 




10111) 




00011) - 


00100) - 


11110) + 


11001) 




11000) 




01001) + 


OHIO) + 


10100) + 


10011) 




11001) 




01001) - 


OHIO) + 


10100) - 


10011) 




11010) 




01011) + 


01100) + 


10110) + 


10001) 




11011) 




01011) - 


01100) + 


10110) - 


10001) 




11100) 




01001) + 


OHIO) - 


10100) - 


10011) 




11101) 




01001) - 


OHIO) - 


10100) + 


10011) 




11110) 




01011) + 


01100) - 


10110) - 


10001) 




11111) 




01011) - 


01100) - 


10110) + 


10001) 
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